#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int main()
//{
//	int i,a,b,c, arr[50] = { 0 };
//	scanf("%d",&a);
//	for (i = 0; i < a; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < a-1; i++)
//	{
//		for (b = i+1; b < a; b++)
//		{
//			if (arr[i] < arr[b])
//			{
//				c = arr[b];
//				arr[b] = arr[i];
//				arr[i] = c;
//			}
//		}
//	}
//	for (i = 0; i < 5; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//int main()
//{
//	char arr[20] = { 0 };
//	int a=0, i=0, b=0, e=0;
//	scanf("%s", &arr);
//	for (i = 0; i !='0'; i++)
//	{
//		if (arr[i] == 'A')
//			a++;
//		else if (arr[i] == 'B')
//			b++;
//		else if (arr[i] == 'E')
//			e++;
//	}
//	if (a > b)
//		printf("A");
//	if (a < b)
//		printf("B");
//	if (a == b)
//		printf("E");
//	return 0;
//}

//int main()
//{
//	int a = 0;
//	while ((scanf("%d", &a)) == 1)
//	{
//		if (a >= 90 && a <= 100)
//		{
//			printf("Perfect");
//		}
//	}
//	return 0;
//}
//
//int main()
//{
//	int a = 0;
//	while ((scanf("%d", &a)) == 1)
//	{
//		if (a >= 60)
//		{
//			printf("Pass\n");
//		}
//		else
//		{
//			printf("Fail");
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int i,arr[3] = { 0 };
//	for (i = 0; i < 3; i++)
//		scanf("%d", &arr[i]);
//	int MAX = arr[0];
//	for (i = 1; i < 3; i++)
//	{
//		if (MAX < arr[i])
//			MAX = arr[i];
//	}
//	printf("%d", MAX);
//	return 0;
//}

//int main()
//{
//	char a = 0;
//	while ((scanf("%s", &a)) == 1)
//	{
//		if (a == 'A' || a == 'E' || a == 'I' || a == 'O' || a == 'U' ||
//			a == 'a' || a == 'e' || a == 'i' || a == 'o' || a == 'u')
//		{
//			printf("Vowel\n");
//		}
//		else
//			printf("Consonant\n");
//	}
//	return 0;
//}

//int main()
//{
//	int b=0, a = 0;
//	while ((scanf("%d %d", &a,&b)) == 2)
//	{
//		if (a > b)
//		{
//			printf("%d>%d\n", a, b);
//		}
//		else if (a < b)
//		{
//			printf("%d<%d\n", a, b);
//
//		}
//		else if (a == b)
//		{
//			printf("%d=%d\n", a, b);
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int b = 0, a = 0;
//	while ((scanf("%d", &a)) == 1)
//	{
//		if (a > 0)
//			printf("1\n");
//		else if (a == 0)
//			printf("0.5\n");
//		else if (a < 0)
//			printf("0\n");
//	}
//	return 0;
//}

//int main()
//{
//	int c=0,b = 0, a = 0;
//	while ((scanf("%d %d %d", &a, &b, &c)) == 3)
//	{
//		if ((a + b) > c)
//		{
//			if (a == b&&b == c)
//				printf("Equilateral triangle!\n");
//			else if (a == b || a == c || b == c)
//				printf("Isosceles triangle!\n");
//			else
//				printf("Ordinary triangle!\n");
//		}
//		else
//		{
//			printf("Not a triangle!\n");
//		}
//	}
//	return 0;
//}